Smoothing Levenberg–Marquardt method for general nonlinear complementarity problems under local error bound
نویسندگان
چکیده
منابع مشابه
Jacobian Smoothing Methods for General Nonlinear Complementarity Problems
We present a new algorithm for the solution of general (not necessarily monotone) complementarity problems. The algorithm is based on a reformulation of the complementar-ity problem as a nonsmooth system of equations by using the Fischer-Burmeister function. We use an idea by Chen, Qi and Sun and apply a Jacobian smoothing method (which is a mixture between nonsmooth Newton and smoothing method...
متن کاملJacobian Smoothing Methods for Nonlinear Complementarity Problems
We present a new algorithm for the solution of general (not necessarily monotone) complementarity problems. The algorithm is based on a reformulation of the complementarity problem as a nonsmooth system of equations by using the Fischer-Burmeister function. We use an idea by Chen, Qi and Sun and apply a Jacobian smoothing method (which is a mixture between nonsmooth Newton and smoothing methods...
متن کاملSmoothing Methods for Nonlinear Complementarity Problems
In this paper, we present a new smoothing approach to solve general nonlinear complementarity problems. Under the P0 condition on the original problems, we prove some existence and convergence results . We also present an error estimate under a new and general monotonicity condition. The numerical tests confirm the efficiency of our proposed methods.
متن کاملConvergence Rate of The Trust Region Method for Nonlinear Equations Under Local Error Bound Condition
In this paper, we present a new trust region method for nonlinear equations with the trust region converging to zero. The new method preserves the global convergence of the traditional trust region methods in which the trust region radius will be larger than a positive constant. We study the convergence rate of the new method under the local error bound condition which is weaker than the nonsin...
متن کاملA Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen-Mangasarian Smoothing Functions
A non-interior continuation method is proposed for nonlinear complementarity problems. The method improves the non-interior continuation methods recently studied by Burke and Xu 1] and Xu 29]. Our deenition of neighborhood for the central path is simpler and more natural. In addition, our continuation method is based on a broader class of smooth functions introduced by Chen and Mangasarian 7]. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematical Modelling
سال: 2011
ISSN: 0307-904X
DOI: 10.1016/j.apm.2010.09.012